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Abstract 

Battlefield  commanders,  as  well  as  autonomous 
vehicle  systems,  must  have  the  ability  to  make 
near  real-time  mobility  assessments  of  large 
terrain  regions.  A  context-dependent  terrain 
classification  paradigm  is  proposed  through  a 
terrain  mobility  model  that  employs  the  notion 
of  cooperating  mission,  agent  and  situation 
experts.  The  model  attempts  to  produce  a 
time-sensitive  mobility  view  of  the  environ- 
ment by  classifying  terrain  into  homogeneous 
regions,  each  with  an  associated  traversal  cost. 
The  resulting  classification  of  terrain  regions 
can  be  used  by  object-based  path  planning 
algorithms  to  compute  optimal  paths  to  goals. 

INTRODUCTION 

"  To  win  the  next  war,  US  forces  must  be  able  to  move 
decisively,  m  all  directions  without  loss  of  momentum... 
missions  depend  on  knowledge  of  the  terrain  and  cultural 
features  as  well  as  early  detection  and  effective  response  to 
obstacles." 

—US  Army  AirLand  Buttle  Doctrine  |5j 

The  topic  of  mobility  has  been  an  active 
area  of  research  for  many  years,  particularly  in 
the  area  of  land  navigation  and  route  plan- 
ning. Recently,  there  has  been  renewed  interest 
in  a  particular  aspect  of  mobility  research  due 
to  several  initiatives  within  the  Strategic  Com- 
puting Program  of  the  Defense  Advanced 
Research  Projects  Agency  (DARPA).  Two  of 
the  more  interesting  initiatives  involve  the 
development  of  a  mobile,  autonomous  land 
vehicle  [2,8]  and  a  battle  management  system 
for  decision  support  applications  [2].  These  sys- 
tems, when  completed,  will  become  an  impor- 
tant part  of  the  US  military  force  structure  for 
the  next  decade  and  beyond. 


As  described  in  [5.6],  the  battlefield  of 
the  future  will  be  an  extremely  volatile 
environment,  characterized  by  rapidly  moving 
forces  and  a  new  generation  of  highly  sophisti- 
cated, intelligent  weapons  systems.  The 
employment  of  these  forces  and  systems  will 
have  a  significant  impact  on  the  conduct  of 
future  military  operations  in  three  areas.  First, 
it  will  expand  the  scope  or  physical  area  of  the 
battlefield  where  the  combatants  will  operate. 
Second,  it  will  greatly  compress  the  time 
required  to  make  critical  strategic  and  tactical 
decisions.  Third,  it  will  place  greater  emphasis 
on  the  use  of  teleoperated  and  autonomous 
land  vehicles.  This  extended-space, 

compressed-time,  intelligent  systems  environ- 
ment will  render  current  battlefield  informa- 
tion systems  obsolete.  It  will  also  seriously 
challenge  the  traditional  methods  employed  to 
create,  maintain,  and  utilize  intelligence  infor- 
mation on  enemy  forces,  weather,  and  terrain. 
This  information  is  critical  to  the  analysis  of  a 
military  operation  in  terms  of  land  mobility 
(6, 

Land  Mobility.  One  of  the  key  factors  in 
military  operations  is  the  concept  of  land 
mobility,  or  the  ability  to  move  quickly  at  will 
over  any  terrain  on  the  battlefield  (5  .  The 
dynamic  nature  of  the  battlefield  will  necessi- 
tate anticipating  situations  which  may  impede 
movement  and  initiating  appropriate  actions 
in  response.  Friendly  forces  must  be  able  to 
identify,  describe,  and  understand  the  effects  of 
natural  and  other  restrictions  to  movement  in 
order  to  maximize  land  mobility.  Maximizing 
land  mobility  will  ensure  friendly  forces  main- 
tain the  necessary  agility  and  momentum  to 
win  the  engagement. 


*  This  research  supported  by  the  US  Army  Combat  Developments  Experimentation  Center  (USACDEC)  under  Contract  ATEC  46-86 
to  the  Naval  Postgraduate  School 


Land  Mobility  Problems.  Battlefield 
commanders,  as  well  as  autonomous  vehicle 
systems,  must  have  the  ability  to  make  rapid 
decisions  based  upon  near  real-time  mobility 
assessments  of  large  terrain  regions.  Many 
situations  present  uncertainty,  perplexity,  or 
difficulty  with  respect  to  movement  from  one 
terrain  area  to  another  on  the  battlefield. 
These  situations  are  defined  to  be  land  mobil- 
ity problems.  The  authors  believe  that  land 
mobility  problems  involve  three  fundamental 
mobility  questions: 

o    What  type  of  force  is  moving? 

o    Where  is  the  force  going? 

o    What  factors  affect  force  movement? 

The  solution  to  the  land  mobility  problem  is 
achieved  by  reducing  the  uncertainty  of  the 
force  to  the  maximum  extent  possible.  Uncer- 
tainty reduction  can  be  accomplished  by  per- 
forming a  detailed  and  comprehensive  analysis 
of  the  battlefield  area  of  operations  in  terms  of 
mobility. 

Mobility  Analysis.  Mobility  analysis  is  a 
complex  process  that  attempts  to  model  the 
relationship  between  a  force  and  its  environ- 
ment from  the  perspective  of  movement  poten- 
tial. The  movement  potential  of  a  force 
depends  on  several  mobility  factors:  mission, 
enemy,  terrain,  weather,  and  space/time  res- 
trictions [5].  Mobility  factors  are  used  during 
the  process  of  mobility  analysis  to  develop  a 
composite  picture  of  the  battlefield.  The  com- 
posite picture,  or  mobility  view,  provides  criti- 
cal, time-sensiuve  information  on  movement 
costs  associated  with  specific  terrain  areas. 

Movement  cost  information  is  essential 
for  the  identification  of  hindering  terrain  and 
mobility  corridors.  Hindering  terrain  is  defined 
in  [5]  to  be  those  areas  on  the  battlefield  that 
physically  restrict  the  movement  of  a  force. 
Examples  of  hindering  terrain  are  large,  rugged 
mountains,  lakes,  steep  hills,  dense  forest 
areas,  and  marshes.  Mobility  corridors,  in  con- 
trast, are  the  areas  where  a  force  can  success- 
fully maneuver,  given  a  specific  mission.  The 
development  of  mobility  corridors,  as  described 
in  [5],  is  accomplished  by  the  identification  of 
hindering  terrain  that  will,  in  essence,  isolate 
areas  where  the  force  can  and  cannot  move. 


Individual  mobility  corridors  can  be 
further  partitioned  into  homogeneous  regions, 
each  of  which  has  an  associated  traversal  cost 
[12].  To  describe  the  process  of  creating  and 
categorizing  these  regions  according  to  selected 
mobility  factors,  the  authors  propose  a  mobil- 
ity model  that  employs  a  context-dependent 
terrain  classification  paradigm.  To  fully 
understand  the  concept  of  context-dependent 
terrain  classification,  it  is  first  necessary  to 
examine  the  knowledge  requirements  for  solv- 
ing land  mobility  problems  in  general.  The 
knowledge  requirements  can  be  expressed  in 
terms  of  knowledge  objectives  and  knowledge 
classes. 

Knowledge  Objectives  and  Classes.  To 
provide  a  sufficiently  powerful  foundation  of 
knowledge  for  solving  land  mobility  problems, 
a  set  of  knowledge  objectives  is  proposed.  As  a 
minimum,  a  force  must  possess:  (1)  knowledge 
about  its  own  physical  attributes,  (2) 
knowledge  about  the  physical  characteristics  of 
the  environment  in  which  it  is  operating,  (3) 
knowledge  about  its  physical  location  within 
the  environment,  (4)  an  understanding  of  its 
capabilities  and  limitations  with  respect  to  the 
environment,  (5)  an  understanding  of  the 
situation  in  which  it  is  to  perform,  (6)  the  abil- 
ity to  sense  or  acquire  new  information,  (7)  the 
ability  to  dynamically  change  the  state  of  its 
knowledge,  and  (8)  the  ability  to  generate 
plans. 

In  order  to  achieve  each  of  the  knowledge 
objectives,  specific  domain  knowledge  is 
required.  This  domain  knowledge  can  be 
grouped  into  several  general  knowledge  classes. 
These  include: 

o  Capability  knowledge 

o  Terrain  knowledge 

o  Mission  knowledge 

o  Situation  knowledge 

o  Position  location  knowledge 

o  Route  planning  knowledge 

It  is  the  opinion  of  the  authors  that  these  six 
classes  of  knowledge  form  the  nucleus  of  infor- 
mation needed  to  construct  a  mobility  expert 
system  for  land  locomotion  capable  of  solving 
a  wide  variety  of  land  mobility  problems  in  the 
areas  of  terrain  analysis,  location  analysis,  and 
route  planning. 


Context-Dependent  Terrain.  The  con- 
cept of  context-dependent  terrain  is  based  on 
the  notion  of  viewing  a  particular  region  of 
landmass  from  a  mobility  perspective  accord- 
ing to  three  principle  factors:  (1)  the  agent,  (2) 
the  mission,  and  (3)  the  situation.  An  agent  is 
defined  in  the  most  general  sense  to  be  any 
entity  attempting  to  move  across  a  specific  ter- 
rain region.  A  mission  provides  critical  infor- 
mation on  goals  and  objectives  as  well  as  space 
and  time  constraints.  The  situation  provides 
information  on  the  current  state  of  the  world, 
i.e.  weather  conditions,  enemy  situation,  and 
significant  events.  The  assignment  of  traversal 
costs  for  a  particular  terrain  region  is  depen- 
dent on  the  specific  nature  of  the  agent,  mis- 
sion, and  situation  at  a  given  point  in  time. 
These  entities  define  a  context  for  mobility 
purposes.  Subsequent  to  defining  a  mobility 
context,  various  search  algorithms  [10, 12)  can 
be  employed  to  find  an  optimal  path  to  the 
goal  or  objective.  The  following  section 
presents  a  formal  terrain  mobility  model  that 
attempts  to  classify  terrain  in  context  and 
create  a  mobility  view  reflecting  the  relevant 
dependencies. 

THE  TERRAIN  MOBILITY  MODEL 

The  purpose  of  the  Terrain  Mobility 
Model  (Figure  1)  is  to  provide  an  appropriate 
framework  of  knowledge  bases  and  reasoning 
mechanisms  to  produce  time-sensitive, 
context-dependent  mobility  maps.  At  the 
highest  level  of  abstraction,  the  model  can  be 
viewed  as  a  system  of  cooperating  experts  as 
described  in  [7].  Each  expert  has  specific 
domain  knowledge  to  apply  to  the  mobility 
problem.  For  a  given  terrain  area,  the  mission, 
agent,  situation,  and  terrain  experts  combine 
to  produce  a  mobility  mosaic  of  homogeneous 
regions,  each  with  an  associated  traversal  cost. 
The  production  of  the  context-dependent 
mobility  maps  is  the  result  of  the  complex 
interaction  of  the  domain  experts  within  a 
well-defined  environment. 

Mobility  Environment.  The  environment 
in  which  context-dependent  terrain 

classification  occurs  is  defined  by  the  authors 
to  be  a  mobility  environment.  A  mobility 
environment  consists  of  objects  and  events.  An 
object  is  defined  in  the  broadest  sense  to  be 
either   a   physical   entity   or   conceptual   entity 


residing  within  a  knowledge  base.  For  exam- 
ple, physical  objects  consist  of  entities  such  as 
hills,  roads,  lakes,  and  vehicles.  Conceptual 
objects  consist  of  entities  that  describe  an  area 
based  on  the  context  of  the  mobility  problem. 
Conceptual  objects  include  entities  such  as 
threat  area,  obstacle  area,  and  intervisibility 
area. 

An  event  is  defined  to  be  any  significant 
occurrence  or  happening  that  causes  a  change 
to  an  object.  The  four  major  categories  of 
events  within  the  terrain  mobility  model  are 
mission,  agent,  terrain  and  situation.  A  specific 
type  of  event  will  alter  only  certain  types  of 
objects.  When  the  event  is  completed,  a  new 
state  of  the  world  is  created.  Depending  on  the 
impact  of  the  particular  event  and  objects 
affected,  the  new  state  of  the  world  may  cause 
changes  in  the  mobility  map  producing  a 
different  view  of  the  area  of  interest.  The  pro- 
cess of  modelling  the  interaction  of  the  objects 
and  events  over  time  is  called  mobility  view 
generation.  To  understand  the  process  of  view 
generation,  an  explanation  of  the  specific  roles 
of  each  of  the  cooperating  experts  is  provided. 

Mission  Expert.  The  primary  purpose  of 
the  mission  expert  is  to  develop  a  mission 
profile  for  the  land  mobility  problem  The  mis- 
sion profile  provides  the  terrain  expert  with 
selected  information  pertaining  to  the  desig- 
nated mission.  To  accomplish  this  task,  the 
mission  expert  performs  the  following  func- 
tions: (1)  identifies  and  selects  a  participating 
agent,  (2)  determines  the  area  of  interest  for 
the  problem,  (3)  identifies  key  terrain  and  cul- 
tural features,  and  (4)  identifies  mission  con- 
straints bearing  on  the  problem. 

The  mission  expert  receives  its  initial 
and  follow-on  information  through  the 
occurrence  of  mission  events.  A  mission  event 
contains  all  relevant  command  guidance  for  a 
specific  mission.  For  example,  a  typical  mission 
event  may  contain  the  following  information: 

"From  1900  hours  23  Sep  1986  until  0200  hours  24 
Sep  1986,  B  Company,  1st  Battalion,  71st  Infantry 
will  conduct  a  reconaissance  of  Hill  432,  grid  coordi- 
nates FQ563808,  and  Nacimiento  Road  bridge,  grid 
coordinates  FQ552809.  Avoid  contact  with  enemy 
forces  and  use  of  primary  roads." 

Given  this  basic  information,  the  mission 
expert  is  able  to  determine  the  type  of  agent 
that  will  be  participating  in  the  mission.  From 
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its  knowledge  base  it  discovers  that  the  71st 
Infantry  is  a  mechanized  unit  and  therefore 
must  have  type  Ml  13  armored  personnel  car- 
riers. In  addition,  the  mission  expert  uses  the 
two  grid  locations,  or  objectives,  to  determine 
the  appropriate  area  of  interest  for  this  opera- 
tion. Since  the  current  location  of  B  Company 
was  not  provided  in  the  initial  mission  event, 
the  default  area  of  interest  includes  the  two 
primary  1000  meter  grid  squares  containing 
the  objectives  and  the  1000  meter  grid  squares 
adjacent  to  the  primary  grid  squares.  The  mis- 
sion expert  also  identifies  the  key  terrain 
feature  "Hill  432"  and  cultural  feature 
"Nacimiento  Road  Bridge".  This  information, 
along  with  other  related  constraint  informa- 
tion, is  passed  to  the  terrain  expert  for  further 
processing. 

Agent  Expert.  The  purpose  of  the  agent 
expert  is  to  produce  an  agent  profile.  An  agent 
profile  consists  of  all  of  the  attributes  associ- 
ated with  a  particular  type  of  agent.  The  attri- 
butes describe  the  form,  size,  weight,  and 
power  characteristics  of  the  agent  and  is  used 
to  develop  the  appropriate  thresholding  infor- 
mation for  the  land  mobility  problem  [l].  For 
example,  the  size  and  weight  attributes  of  the 
armored  personnel  carrier  limit  the  types  of 
bridges  it  can  cross  as  well  as  the  forest  areas 
it  can  operate  in.  The  form  and  power  charac- 
teristics of  the  vehicle  also  restrict  the  types  of 
terrain  configurations  it  can  successfully 
traverse.  The  agent  expert  is  queried  by  the 
terrain  expert  for  the  profile  of  a  specific  type 
of  agent,  previously  identified  by  the  mission 
expert.  After  the  profile  is  completed,  it  is 
passed  back  to  the  terrain  expert  for  further 
processing. 

An  agent  object  can  be  modified  by  the 
occurrence  of  an  agent  event.  An  agent  event 
is  any  occurrence  or  happening  that  changes 
the  physical  attributes  of  a  particular  agent. 
An  example  of  an  agent  event  is  the  occurrence 
of  a  flat  tire  or  a  thrown  track  on  a  vehicle.  An 
agent  event  can  also  be  occurrences  of  fuel  con- 
sumption or  other  factors  that  influence  poten- 
tial movement  speed. 

Situation  Expert.  The  situation  expert  is 
responsible  for  developing  a  situation  profile 
for  the  land  mobility  problem.  The  situation 
profile  represents  the  current  state  of  the 
mobility       environment.       It       contains       the 


following  critical,  time-sensitive  information: 
(1)  location  of  friendly  forces,  (2)  location  of 
enemy  forces,  (3)  direction  of  force  movement, 
(4)  weather  conditions,  and  (5)  other  similar 
items. 

The  situation  expert  receives  its  input 
via  situation  events.  A  situation  event  con- 
tains time-sensitive  information  that  has  a 
potential  impact  on  the  mobility  of  an  agent 
within  a  given  terrain  region.  For  example,  a 
typical  situation  event  may  appear  as  follows: 

"Heavy   rainfall,    grid    coordinates  FQ58,  from   0600 
hours  23  Sep  1986  until  0100  hours  24  Sep  1986." 

From  this  information,  the  situation  expert 
consults  its  knowledge  base  to  determine  if 
there  is  a  potential  impact  on  the  terrain 
within  the  area  of  interest  for  this  particular 
problem.  The  situation  expert  is  aware  of  the 
fact  that  the  current  mission  is  of  type 
reconaissance  with  a  restriction  on  the  use  of 
primary  roads.  It  also  has  knowledge  of  the 
location  and  extent  of  the  current  area  of 
interest.  Thus,  the  situation  expert  is  able  to 
infer  that  the  rainfall  event  is  significant,  not 
only  because  it  occurs  within  the  area  of 
interest,  but  also  because  of  the  restriction  on 
the  use  of  primary  roads.  This  restriction 
implies  that  the  agent  must  travel  off-road  and 
therefore,  the  effect  of  the  rainfall  on  the  soil 
types  is  an  important  factor  in  the  computa- 
tion of  traversal  costs  for  selected  regions. 
Other  situation  events,  such  as  enemy  force 
location  and  direction  of  movement,  allow  the 
terrain  expert  to  create  a  progressive  series  of 
threat  regions  at  different  points  in  time.  This 
information  may  be  useful  in  modelling  what 
the  mobility  view  of  the  terrain  may  be  at 
some  future  point  in  time. 

Terrain  Expert.  The  terrain  expert  is  the 
focal  point  of  the  land  mobility  model.  It  is 
responsible  for  developing  the  mobility  view  for 
the  land  mobility  problem.  The  terrain  expert 
uses  information  from  the  mission,  agent  and 
situation  experts  to  create  homogeneous 
regions  that  are  either  part  of  the  hindering 
terrain  or  mobility  corridor.  A  second  parti- 
tioning is  accomplished  within  the  mobility 
corridors  to  assign  traversibility  cost  factors  to 
the  various  regions  within  the  area  of  interest. 

The  terrain  expert  consists  of  a  large  ter- 
rain knowledge  base  and  associated  inferencing 


mechanisms  that  are  essential  to  the  process  of 
view  generation.  The  knowledge  base  contains 
both  functional  and  spatial  terrain  map  infor- 
mation as  described  in  [9].  Functional  informa- 
tion describes  the  functional  properties  of  both 
physical  and  conceptual  terrain  features,  i.e. 
hills,  lakes,  forests,  rivers,  threat  areas,  obsta- 
cle areas.  Spatial  information  describes  the 
geometric  properties  of  the  individual  terrain 
features  and  the  spatial  relationships  among 
the  features. 

The  terrain  map  knowledge  base  stores 
preprocessed  information  on  key  static  terrain 
mobility  factors.  The  terrain  mobility  factors 
include  surface  configuration,  surface  composi- 
tion, surface  covering,  surface  drainage,  and 
transportation  [3,4] . 

The  process  of  view  generation  proceeds 
in  a  systematic  manner  as  outlined  by  the  fol- 
lowing sequence  of  events.  The  terrain  expert 
first  obtains  the  agent  type  and  area  of  interest 
from  the  mission  expert.  It  then  obtains  the 
characteristics  of  the  participating  agent  from 
the  agent  expert.  The  terrain  expert  uses  the 
agent  characteristics  to  compute  a  thresholding 
factor  that  serves  as  an  index  into  a  series  of 
preprocessed  terrain  mobility  factor  overlays 
The  factor  overlays  for  the  area  of  interest  are 
extracted  from  the  knowledge  base  and  com- 
bined to  produce  a  composite  overlay  for  the 
same  area.  Information  from  the  situation 
expert  is  also  used  to  create  additional  overlays 
that  are  integrated  into  the  final  composite 
overlay. 

The  terrain  expert  uses  the  cost  informa- 
tion in  its  knowledge  base  to  compute  the 
traversibility  costs  for  each  of  the  homogene- 
ous regions  developed  as  a  result  of  the  overlay 
procedure.  At  the  completion  of  the  view  gen- 
eration process,  the  terrain  expert  has  created 
a  mobility  view  of  the  area  of  interest  at  an 
instant  in  time.  Subsequent  events  may  cause 
a  change  to  a  particular  object  within  the 
mobility  environment  necessitating  a  regenera- 
tion of  the  mobility  view. 

The  terrain  knowledge  base  can  be 
changed  as  a  result  of  mission,  agent,  or  situa- 
tion events.  For  example,  a  new  mission  event 
creates  an  entirely  different  scenario  that 
triggers  a  complete  regeneration  of  the  mobil- 
ity view  producing  a  new  mobility  map.  The 
regeneration    occurs     as    a    result     of    a    new 


participating  agent,  new  area  of  interest,  and 
new  situation  It  is  also  possible  to  have  a 
regeneration  of  the  mobility  view  due  to  a  par- 
tial change  in  scenario  or  the  occurrence  of  a 
less  significant  event.  The  rainfall  event,  pre- 
viously mentioned,  is  an  example  of  a  situation 
event  that  causes  a  change  to  only  one  of  the 
terrain  mobility  factor  overlays.  In  this  case, 
the  only  factor  overlay  to  change  is  the  one  for 
surface  composition.  This  change  is  due  to  the 
heavy  rainfall  and  results  in  a  higher  traversi- 
bility cost  for  selected  soil  regions. 

CONCLUSIONS 

A  context  dependent  terrain  classification 
paradigm  for  land  mobility  problems  has  been 
presented.  To  support  the  paradigm,  a  terrain 
mobility  model  has  been  developed  based  on  a 
series  of  cooperating  experts  attempting  to 
create  a  time-sensitive  mobility  view  of  the 
environment.  The  mobility  view  provides  asso- 
ciated traversal  costs  for  the  terrain  regions  in 
a  particular  area  of  interest  according  to  the 
mission,  agent,  and  situation  components  of 
the  model. 

A  prototype  mobility  expert  system 
employing  the  terrain  mobility  model  and 
classification  paradigm  is  currently  under 
development  at  the  Naval  Postgraduate 
School.  Progress  on  the  prototype  development 
and  experimental  results  will  be  reported  in 
future  publications. 

As  a  result  of  the  initial  investigation, 
the  authors  have  identified  several  related 
areas  for  future  research.  A  key  component 
within  the  terrain  expert  portion  of  the  mobil- 
ity model  is  the  terrain  knowledge  base. 
Currently,  terrain  information  is  obtained  from 
digital  databases  that  contain  raw  point  eleva- 
tion data  and  cultural  information  4].  The 
ability  to  automatically  classify  individual  ter- 
rain cells  with  respect  to  the  nearest  neighbors 
has  been  demonstrated  in  [11:.  The  next  logi- 
cal step  will  be  to  use  artificial  intelligence 
techniques  to  perform  a  more  refined  terrain 
analysis  by  aggregating  individual  terrain  cells 
into  larger  objects  such  as  relief  features.  Such 
aggregation  resulting  in  symbolic  features  with 
associated  attributes  will  be  necessary  for  the 
objected-based  path  planning  algorithm 
described  in  |12|. 


Another  potential  area  of  research  relates 
to  the  caching  of  terrain  information  within 
the  terrain  knowledge  base.  Once  the  initial 
classification  is  accomplished  and  an  optimal 
path  has  been  computed,  this  information  can 
be  stored  in  the  knowledge  base  for  future  use. 
Subsequent  path  planners  can  check  the  his- 
toric database  and  possibly  use  all  or  part  of 
previously  computed  optimal  paths  in  generat- 
ing new  optimal  paths  relevant  to  the  current 
mission,  agent  and  situation. 
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